• Kề

Hai đỉnh u và v được coi là kề nhau, ký hiệu u ↓ v, nếu có một cạnh nối chúng. Trong đồ thị ví dụ, các đỉnh 1 và 2 kề nhau, nhưng các đỉnh 2 và 4 không kề.

• Khoảng cách

Khoảng cách dG(u, v) giữa hai đỉnh (không nhất thiết phân biệt u và v trong đồ thị G là độ dài đường đi ngắn nhất giữa chúng. Có thể bỏ chỉ số dưới G nếu không sợ hiểu nhầm. Khi u và v là một, khoảng cách giữa chúng bằng 0. Khi giữa u và v không có đường đi, khoảng cách giữa chúng là vô cùng ∞.

• Khuyên (loop)

Cạnh có hai đầu trùng nhau (cùng một đỉnh).

• Kích thước của đồ thị

Kích thước của một đồ thị là số cạnh của nó, nghĩa là |E(G)|.